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q . Abstract 

' This paper deals with Latala's estimation of the moments of Gaussian chaoses. It is 

\ shown that his argument can be simplified significantly using Talagrand's generic chaining. 

. Published in Seminaire de Probabilites XLIII, Lecture Notes in Math. 2006, Springer, 

£ ■ 2011. 

1 Introduction 

In the article [3], Latala obtains an upper bound on the moments of the Gaussian chaos 



t> ' ^ = / j a ni,...,n d Sn! ' ' ' 9n d i 
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where gi,g2, ■ ■ ■ is a sequence of independant standard Gaussian random variables and the 
■ Oni,...,n d are real numbers. His bound his sharp up to constants depending only on the order 

d of the chaos. The purpose of the present paper is to give another proof of Latala's result. 
Observe that the case d = 1 is easy, since 

(E^i p ) 1/P = (E«?) 1/2 ( e m p ) 1/p - vp(£^ 2 ) 1/2 - 

^ When d = 2, Latala recovers a result by Hanson and Wright [2] which involves the operator 

and the Hilbert-Schmidt norms of the matrix a = (an) 

{ E \^2 a ij9i9j\ P ) 1/P ~ \/pll a llHS +p||a|| p. 
It is known (see [5]) that the moments of the decoupled chaos 

y ^ ( ^ni,...,n ( j5'ni,l " " " 9n d ,d 

where (gij) is a family of standard independant Gaussian variables, are comparable to those 
of Y wih constants depending only on d. Using this fact and reasonning by induction on 
the order d of the chaos, Latala shows that the problem boils down to the estimation of the 
supremum of a complicated Gaussian process. Given a set T and a Gaussian process (X t ) t& T, 
estimating E sup T Xf amounts to studying the metric space (T, d) where d is given by the 
formula 

d(s,t) = {E(X s -X t ) 2 ) 1/2 - 
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Dudley's estimate for instance, asserts that if the process is centered (meaning that E Xt = 
for all t E T) then there exists a universal constant C such that 

/>oo 

EsupT t < C / 0ogiV(T,d,e) de, 
Jo 

where the entropy number N(T, d, e) is the smallest number of balls (for the distance d) 
of radius e needed to cover T. Let us refer to Fernique pQ for a proof of this inequality 
and several applications. However, Dudley's inequality is not sharp: there exist Gaussian 
processes for which the integral is much larger than the expectation of the sup. Unfortunately, 
the phenomenon occurs here. Latala is able to give precise bounds for the entropy numbers, 
but Dudley's integral does not give the correct order of magnitude. Something finer is needed. 

The precise estimate of the supremum of a Gaussian process in terms of metric entropy 
was found by Talagrand. This was the famous Majorizing Measure Theorem [6J, which is 
now called Generic chaining, see the book [TJ. Latala did not manage to use Talagrand's 
theory, and his proof contains a lot of tricky entropy estimates to beat the Dudley bound. 
We find this part of his paper very hard to read, and our purpose is to short-circuit it using 
Talagrand's generic chaining. 

Lastly, let us mention that we disagree with P. Major who released an article on arXi\0 m 
which he claims that Latala's proof is incorrect. The present paper is all about understanding 
Latala's work, not correcting it. 

2 Notations, statement of Latala's result 
2.1 Tensor products, mixed injective and L2 norms 

To avoid heavy multi-indices notations, it is convenient to use tensor products. If X and 
Y are finite dimensional normed spaces, the notation X (g) e Y stands for the injective tensor 
product of X and Y, so that X <£> e Y is isometric to C(X*,Y) equipped with the operator 
norm. If X and Y are Euclidean spaces, we denote by X(& 2 Y their Euclidean tensor product. 
Moreover, in this case we identify X and X*, so that X® 2 Y is isometric to C(X, Y) equipped 
with the Hilbert- Schmidt norm. 

Throughout the article [d] denotes the set {1, . . . ,d}. Let E\, . . . be Euclidean spaces. 
Given a non-empty subset I = {ii, . . . ,i p } of [d], we let 

Ei = E h ® 2 ---® 2 E ip . 

Also, by convention E$ = M. The notation ||-||j stands for the norm of Ej and 

Bj = {x e Ef, [|a?]|j < 1} 

for its unit ball. Let A G Eu\ and V = {Ii, . . . be a partition of [d], we let \\A\\p be the 
norm of A as an element of the space 

E h ® e ---® e E Ik . 

When d = 2 for instance, the tensor A can be seen as a linear map from E\ to E2, then 
ll^-ll{i}{2} an d [|-A||{i,2} are the operator and Hilbert-Schmidt norms of A, respectively. Let us 
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give another example: assume that d = 3 and that E\ = E2 = E3 = L-2{ijl) for some measure 
fi. Then for any / G E\ <g E2 <g E$ which we identify L2(/i® 3 ), we have 

ll/ll{i}{2,3} =snp(J f(x,y,z)u(x)v(y,z) d/x(x)d/x(y)d/x(z)) , 

where the sup is taken over all u, t> having L2 norms at most 1. Going back to the general 
setting, let us define for a non-empty subset / of [d] and an element x £ Ei the contraction 
(A,x) to be the image of x by A, when A is seen as an element of C(Ej, E^\j). Then for 
every partition V = {Ii, . . . , Ik} we have 

\\A\\ V = sup{(A,xi <g • • • <g x fc ); G B^}. 

If Q = { Ji, . . . , J/} is a finer partition than V (this means that any element of Q is contained 
in an element of V) then 

{xi <g> ■ ■ ■ <g x/, G -B/J C {yi <g ■ ■ ■ <g yfc, j/j G .B/J, 

hence ||^4||q < ||^4||p- In particular, 

P|| {1} ... {d} <P|| 7 ,<||A|| [d] . 

2.2 Moments of the Gaussian chaos 

If V is a partition of [d], its cardinality cardP is the number of subsets of [d] in V. Let 
Ei, . . . , Ed be Euclidean spaces and vl G -E 1 ^. Let Xi, . . . , Xd be independant random vectors 
such that for all i, the vector Xi is a standard Gaussian vector of Ei. The (real) random 
variable 

Z = (A, Xi <g ■ ■ ■ <g X d ) 
is called decoupled Gaussian chaos of order d. Here is the main result of Latala. 
Theorem 1. There exists a constant ad depending only on d such that for all p > 1 

(E|^) 1/p <a^p^P||p, 
V 

the sum running over all partitions V of [d] . 

The following theorem and corollary are intermediate results from which the previous 
theorem shall follow; however we believe they are of independent interest. 

Theorem 2. Let Fi, . . . , F^+i be Euclidean spaces, let A G 7|fc+i] and X be a standard 
Gaussian vector on F^+i, recall that (A, X) G Fi <g> ■ ■ ■ <g F^ . Then for all r G (0, 1): 

E||(A,X)|| {1} ... W < p k Y,r k -™ dV \\A\\ v , 

v 

where the sum runs over all partitions V of [k + 1] and the constant j3 k depends only on k. 
Corollary 3. Under the same hypothesis, we have for all p > 1 

(E||(Ax)|| ?1} ... w ) 1/p <4^p^p|| P . 

V 
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Proof. Let f : x £ F k +i >->■ \\{A, x}\\ m.../M.- Let us use the concentration property of the 
Gaussian measure, which asserts that Lipschitz functions are close to their means with high 
probability. More precisely, letting m = E/(X), we have for all p > 1 

{E\f(X)-m\P) 1/p <5'Vp\\f\\ hp , 

where ||/||ii p is the Lipschitz constant of / and 5' is a universal constant. We refer to [I] for 
more details on this inequality. Noting that 

\\f\\ hp = sup \\{A,x)\\ {1} ... {k} = \\A\\ {1} ... {k+1} . 

and using the triangle inequality, we get 

(E|/(X)r) 1/p < Ef(X) + 6 f ^p\\A\\ {1} ... {k+1} . 
The result then follows from the upper bound on E/(X) given by Theorem [2] with r = 

Let us prove Theorem [TJ We proceed by induction on d. When d = 1, the random variable 
(A, X\) is, in law, equal to the Gaussian variable of variance [1^11?^. The p-th moment of the 
standard Gaussian variable being of order ^/p, we get 

[n(A,X 1 W) 1/p <a y /p\\A\\ {1} 
for some universal a, hence the theorem for d = 1. 

Assume that the result holds for chaoses of order d — 1. From now on, if I = -fji, . . . , i r } is a 
subset of [d] we denote the tensor X^ ■ ■ ■ ® Xi T by Xj . Notice that 

(A,X [d] ) = ((A,X d ),X [d _ 1] ) 

and apply the induction assumption to the matrix B = (A,X d ). This yields 

v ' 

where the sum runs over all partitions V of [d— 1]. Taking expectation and the p-th root, we 
obtain 



(E| (A, X [d] ) H 1/p < (e II (A, X d )\\ T ) P ) 



<a d ^P^(n\(A,X d )\\^ 
v 



i/p 



i/p 

(1) 



by the triangle inequality. Let V = {I±, . . . be a partition of [d — 1]. Let Fi = Ej i for 
i 6 [A;] and -Ffc+i = -E^. The tensor A can be seen as an element of Fn.^, let us rename it A' 
when we do so. Corollary [3] gives 

(E|KA',X d )||^ 1} ... {fe} ) 1/p <5 fc p-|^p^||yl'|| Q , 

s 
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where the sum is taken over all partitions Q of [k]. Going back to the the space E^, this 
inequality translates as 

(E\\(A,X d )f v ) 1/p <S k p-IJ2P^\\ A \\Q, (2) 

s 

and this time the sum runs over partitions Q of [d] such that the partition 

{/!,..., 4, {d}} 

is finer than Q. However, the inequality still holds if we take the sum over all partitions of [d] 
instead. We plug ([2]) into ([l]), the numbers p 2 cancel out and we get the desired inequality 
with constant 

V 

where the sum is taken over all partitions V of [d — 1] . 

So it is enough to prove Theorem [21 this is the purpose of the rest of the article. 

3 The generic chaining 

Let F\, . . . ,-Ffc+i be Euclidean spaces, let A G -Fjfc+i] and X be a standard Gaussian vector 
of F k+ \. For i G [k] let Bi be the unit ball of Fi, let T = B\ x • • • x Bj. Recall that for 
x = (xi, . . . , Xfc) G T, the notation xn^ stands for the tensor x\ (8) • ■ • ® x\-. Note that 

E\\(A,X)\\ {1} ... {k} = Esup(A,x [k] ®X) = Esup((A,x [k] ),X). (3) 

Notice also that {P x )xeT = {({A, X[k]), ^)) x€T is a Gaussian process. To estimate Esup T P s , 
we shall study the metric space (T, d) , where 



2\l/2 



d(x,y) = {E(P x -P y ) 
This distance can be computed explicitly. Indeed 

d(x,y) 2 = E((A,x [k] - y [k] ),X) 2 = \\(A,x [k] - y [k ])\\ 2 {k+1 y (4) 

The generic chaining, introduced by Talagrand, will be our main tool. We sketch briefly the 

main ideas of the theory and refer to Talagrand's book [7] for details. 

Let (T, d) be a metric space. If S is a subset of T we let S^(S) be the diameter of S 

$d(S) = SU P d(s,t). 

s,tes 

Given a sequence (.A n ) ngN of partitions of T and an element t G T, we let A n (t) be the unique 
element of A n containing t. 

Definition 4. Let 

00 

7d (T) = inf(supV<5 d (A n (t))2"/ 2 

where the infimum is over all sequences of partitions (A n ) neN of T satisfying the cardinality 
condition 

A = {T} and Vn > 1, card^4„ < 2 2 " . (5) 
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Notice that 7d(T) > 5<i(T). In particular, if the metric is not trivial then 7d(T) is non- 
zero. Thus there exists a sequence of partitions (A n ) n ^n satisfying the cardinality condition 
and 



sup^5 d (^ n (t))2 n / 2 <2 7d (T). 



* eT n=0 



We recall the all important 



Theorem 5 (Majorizing Measure). There exists a universal constant k such that for any 
Gaussian process (Xt)teT that is centered (meaning ~EXt = for all t £ T ) we have 

^d{T) <E sup X t < «7d(T), 
t<=T 

1 /2 

where the metric d is defined by d(s,t) = (E(X S — Xt) 2 ) 

Here are two simple lemmas. 

Lemma 6. Let (T, d) 5e a metric space. Let a,b> 1, and (-4 n )neN be a sequence of partitions 
of T satisfying 

Vn € N, card A < 2 a+b2n . 
Letting 7 = sup tgT X^^o <^i(Ai(i))2 n / 2 , we /iai>e 

7d Czo<p(v^6<5dCr) + >/&7), 

/or some universal p. 

Proof Let p, g be the smallest integers satisfying a <2 P and b <2 q . Let 



{T} if n < p + g 

Ai- g -i ifn>p + g + l. 



Ifn>p + g + l then p < n — 1 so 

cardS n <2 2P+2n " 1 <2 2 ". 

Thus the sequence (£> n ) ng N satisfies (|5|). On the other hand, for all t € T 

00 p+g 00 



2 6 d {B n (t))2 n / 2 = Y,UT)2 n ' 2 + ^25 d {A n (t))2 

n=0 n=0 n=p 



n + q+l 
2 



P+g + 1 „ 1 1 

^^&^(T) + 2^ 7 . 
Moreover 2 P < 2a and 2 q < 2b, hence the result. □ 
Lemma 7. Let di, . . . , djy &e distances defined on T and let d = ^ dj. TTien 

A/ 



7d (T)< / oViVj>d I (n 



8=1 



where p 1 is a universal constant. 
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Proof. For all i £ [N], there exists a sequence (A l n ) n ^n of partitions of T satisfying the 
cardinality condition ([5]) and 



sup^^K(t))2"/ 2 <2 7di (T). 

Then let 



* eT n=0 



A n = {A 1 n---riA N , A l eAl}. 

This clearly defines a sequence of partitions of T, and for all n we have 

card A < 2 2Va ". (6) 
On the other hand, for all t 6 T and i 6 [iV] we have A n (t) C -A^(i), so 

AT AT 



i=l i=l 

Consequently 

oo ^ 

sup^5 d (A n (t))2-/ 2 <2^ 7di (T). (7) 

* eT n=0 i=l 

By the previous lemma, equations © and ([7]) yield the result. □ 

4 Proof of Theorem [2] 

The proof is by induction on k. When k = 1 the theorem is a consequence of the following: 
let A £ F\ F2 and X be a standard Gaussian vector on F2, then 

E||(A,X)|| {1} <(E|KA,X)|| 2 1} ) 1/2 = P|| {li2} . 

Assume that k > 2 and that the theorem holds for any k' < k. Let A 6 Recall that 

for i G [A;] the unit ball of F$ is denoted by B{ and the product B\ x • ■ • x by T. Let / be 
a non- empty subset of [k] and d/ be the pseudo-metric on T defined by 

d i(x,y) = \\{A,xi - yi)\\[ k+ i]\i- (8) 

By the majorizing measure theorem and the equations ([3]) and (j3|), Theorem [2] is equivalent 
to 

Theorem 8. For all r £ (0, 1) 

7d w (T)</3^r fe - card ^P|| P , 
V 

with a sum running over all partitions V of [k + 1] . 
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Our purpose is to prove Theorem [8] by induction on k. Let r be a fixed positive real 
number and let d T be the following metric: 

d T = T fc - card/ d 7 . (9) 

Let us sketch the argument. First we use an entropy estimate and the generic chaining to 
compare 7 d[fc] (T) and jdr(T), then we use the induction assumption to estimate the latter. 
Here is the crucial entropy estimate of Latala [3] Corollary 2] . 

Lemma 9. Let S C T, let t G (0,1) and e = 8&-{S) + r fc ||^||[ fc+ i]. Then 

N(S,d[k],e)<2 c ^- 2 , 
for some constant Ck depending only on k. 

Let us postpone the proof to the last section. 
Let (B re )„ g N be a sequence of partitions of T satisfying the cardinality condition (|5]) and 

oo 

su P V<5 dT ( J B n (t))2"/ 2 <2 7dT (r). (10) 

Let n G N and B G B n , set r n = min(T, 2 _n / 2 ) and e n = <5 d r„ (B) + r^||A||[ fc+1 ]. Observe that 
t~ 2 < t~ 2 + 2 n and apply Lemma [9] to B and r n : 

N(B,d [k] ,e n ) < 2 Cfcr " 2 < 2 CkT ~ 2+Ck2n . 

Therefore we can find a partition Ab of B whose cardinality is controlled by the number 
above and such that any R G Ab satisfies 

S d[h] (R) < 2e n < 25 A r{B) + 2r*||A|| [fc+1] . 

Indeed r n < r implies that d r ™ < d r . Then we let A n = U{Ab', B G B n }. This clearly defines 
a sequence of partitions of T which satisfies 

card A n < 2 ChT ~ 2+Ch2n card£ n < 2 c ^~ 2+ ^ +1 ) 2n , (11) 
8 d[k] {A n (t)) < 2d d r(B n (t)) + 2T*\\A\\ [k+l] , (12) 

for all n G N and t G T. Recall that r n = min(r, 2~ n / 2 ), an easy computation shows that 



J^r^ 2 <Cr k ~ l 



n=0 

for some universal C. Therefore, for all t G T, we have 



Y,5 d[k] (A n (t))2 n / 2 < 2^(5 d .( J B n (t)) + r n fc p|| [fc+1] )2"/ 2 , 

n=0 

<4 7d .(r) + 2Cr A; - 1 p|| [fc+1] . 



n=0 n=0 



s 



By (|lip and applying Lemma [H we get for some constant C k depending only on k 

7d [fc] (T) < C k ( ld ,(T) +r k - l \\A\\ [k+1] + r-% k] (T)) , 

< 2C k ( 7d . (T) + r^ 1 1| A|| [fc+1] + r- 1 \\A\\ {1} ... {k+1} ) . 

Indeed 

*d w CT) = 2sup||(A,x)|| {jfc+1} = 2\\A\\ {1} ... {k+1} . 

We have not used the induction assumption yet. Let / = ■ ■ ■ ,i p } be a subset of [A;], 
different from and [k]. For j G [p] let F'- = and let F' p+l = -?*[fc-j-i]\j- Since p < k we can 
apply inductively Theorem 8 to the tensor A seen as an element of F[ p+ iy For all r G (0, 1) 

S 

where the sum runs over all partitions Q of [k + 1] such that the partition {ii}, . . . , {%>}, [A; + 
is finer than Q. Again, the inequality is still true if we take the sum over all partitions 
of [A; + 1] instead. According to Lemma [7] and since 7 is clearly homogeneous, we have 

7d-(T)<pViV J2 r k ~ c ^ dI ldl (T) 
0c/c[fc] 

where N is the number of subsets of [A;] which are different from and [k], namely 2 k — 2. By 
(HU) we get 

7 d r(T)<D k Y,T k - caldV \\A\\ r , 
v 

for some D k depending only on k. This, together with (I13p . concludes the proof of Theorem[HJ 
In the last section we prove Lemma [91 this is essentially Latala's proof. 

5 Proof of the entropy estimate 

Let x = (x±, . . . ,x k ) G Fi X • • • x F k , let be the norm of xi in Fj. Let X%, . . . ,X k be 
independant standard Gaussian vectors on F\, . . . , F k , respectively. 

Lemma 10. For all semi-norm \\-\\ on Fw, we have 

p(||X [r x W ||<E 4 card/ ||A / ®x [fc] \ / ||)>2^e-i^^l 2 . 

0C/C[fe] 

Proof. Let us start with an elementary remark. Let x G R n , let K be a symmetric subset of 
R n , and "f n be the standard Gaussian measure on R n . Then 

ln{x + K) >7„We^ W2 . (15) 
Indeed, the symmetry of K the convexity of the exponential function imply that 

f e-^ 2 dz= I l(e-h\*+v\ 2 +e-^-y\ 2 )dy 

Jx+K JK 



> I e -h(\*\ 2 +\y\ 2 ) dy 

' K 
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which proves (|15p . 

Let us prove the lemma by induction on k. If k = 1, applying (fT5|) to K = {y G Fi, ||y|| < 
4E||Xi||} and a; = x\, we get 

P(||Xi-xi|| <4E||X 1 ||) ye'^PiWX.W <4E||X 1 ||). 

Besides, by Markov we have P(||Xi|| > 4E||Xi||) <\<\, hence the result for k = 1. 
Let k > 2 and assume that the result holds for k — 1. Let 

s= 4 card/ ||X / ^x [fe _ m/ 0X fc || 
0c/c[fc-l] 

T= J2 ^ dI \\ X i® x lk-i]\i®Xk\\ 

0C/C[fc-1] 

and let A, B and C be the events 

A={\\x [k _ x] ®{X k -x k )\\ < 4E||x [fc _ 1] ®X k \\) 
B = {\\(X [k _ 1] -x [k _ 1] )®X k \\ <E(S\X k )} 
C = {E(S\X k ) < 4E5 + ET}. 

By the following triangle inequality 

\\X [k ] -X[ k ]\\ < ||x [fc _i] <g> (X fe + IKX^x] -aj[fc_i])®X fc ||, 

when j4, and C occur we have 

\\X [k] - x [k] || < 4 E\\x [k _ 1} ®X k \\+4ES + ET 
= E 4 card/ ||X 7 ®x [fc]V ||. 

0C/C[fe] 

Assume that is deterministic, and apply the induction assumption to the spaces F\, . . . , F k _\ 
and to the semi- norm ||y||i = \\y Cg) X k \\ for all y £ Fr^-i], then 

P(B|X fc ) > 2- fc+1 e-^ti^l 2 . 
Since A and C depend only on X k , this implies that 

P(AnBnC)> P(,4nC)2- fc+1 e-2Stikil 2 . 

So it is enough to prove that P(A flC)> 2~ 1 e~5l x fcl 2 . For all y e F k we let 

1Mb = \\x[ k -i] ®y\\, 

1 1 2/ 1 1 3 = E £ 4 card/ ||X / ®x [fc _ 1]U »y||. 

0S/C[fe-1] 

So that 

A = {\\X k -x k \\ 2 <4E||X fc || 2 }, 
C= {\\X k \\ 3 <4E||X fe ||3 + ||x fc || 3 }. 
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Let 

K = {y£F k , \\y\\ 2 < 4E||X fc || 2 } n {y Eft, ||y|| 3 < 4E||X fc || 3 }, 

then, by the triangle inequality, the event X k G x k + K is included ininC. Using (|15p. we 
get 

P^4 nC)> P(X k £x k + K)> e-^l^l 2 P(X k G K). 

Therefore, it is enough to prove that P(X k G K) > |, and this is a simple application of 
Markov again. □ 

Let F k+ \ be another Euclidean space and let A G -Fj fc+1 ]. Recall that for 7 = {ii, . . . , i p } C 
[fc + 1], we let 

Fj = Fx ® 2 • • • ® 2 F p 

and || • || / be the corresponding (Euclidean) norm. Our purpose is to apply the previous 
lemma to the semi- norm defined by ||y|| = \\(A, y)\\{k+i}i f° r an V ^ F[k]- Notice that for all 
x G Fi x • • • x F fc and for all C 7 C [fc] 

E||Xj®x [fc]U [| < (E||X^x [fc]U || 2 ) 1/2 

= l|(A»[ifc]\/)[|/U{Jfc+l}! 

which, according to the definition ([8]), is equal to drw\r(0, x). In the same way, when 7 = [fc] 

E IK^^[fc])ll{fc+i} < ||^||[fc+i]- 

We let the reader check that Lemma [10] then implies the following: for all r G (0, 1) and 
x G T, letting e x = d r (x,0) + r fc ||A||[ fc+1 ], we have 

P[d [k] (x,TX) < e x /2) >2" c ^" 2 (16) 
for some constant c k depending only on k. 

Lemma [9] follows easily from this observation. Indeed let ScT, since S and its translates have 
the same entropy numbers, we can assume that G S. Then e x < e := 5d^{S) + r fc ||A||j fc+1 ] 
for all x G S. Let S' be a subset of S satisfying 

(i) For all x,y G S', d [k] (x,y) > e. 

(ii) The set S' is maximal (for the inclusion) with this property. 

By maximality S' is an e-net of S, so N(S, dny, e) < card S' . On the other hand, by (i) the 
balls (for drj.i) of radius e/2 centered at different points of S' do not intersect. This, together 
with (|16p . implies that 

2- CfeT " 2 card 5" < ^ P(d [fe] (x,rX) < e/2) < 1, 

x£S' 

hence the result. 
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